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(54) Abstract Title: Inter-network synchronisation 

(57) A computer node comprising a synchronisation 
unit for comparing network timing information for a 
first network with network timing information for a 
second network and for communicating to the first 
network the sign of the difference between the first 
network timing information and the second 
network timing information to allow the first 
network to alter its network timing information to 
allow the network timing difference between the 
first network and the second network to be reduced. 
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2404121 



NETWORK NODE 



The present invention relates to a computer node for allowing 
synchronisation of a first network and a second network. 



Time triggered communication/computer networks, which are used in safety 
critical applications, require that network tasks should be carried out in a 
predetermined sequence. Accordingly, nodes within a time triggered network 
should have a common time frame with clock synchronisation occurring between 
the nodes, where one example of clock synchronisation within a time triggered 
network is described in EP 1 280 024 A1. As such, it is important that a time 
triggered communication system has a known and guaranteed delay/response 
time. 



However, to allow a time triggered based communication/computer system to 
20 operate over a wide area it is typically necessary for the system to comprise a 
group of interconnected time triggered networks, where a node within one of the 
group of networks is arranged to communicate with a node within another one of 
the group of networks via an interface node (e.g. a gateway) that allows data to 
pass from one network to another. Consequently, in addition to the requirement for 
25 synchronisation within a time triggered network it is also necessary to maintain 
synchronisation between interconnected time triggered networks, otherwise the 
delay of a message may jitter by the length of a whole communication cycle, which 
is highly undesirable for a real time system. 



30 



One technique for maintaining frequency (i.e. rate) and phase (i.e. offset) 
synchronisation between time triggered networks is for an inter-connecting 
network node to measure the frequency and phase difference between the inter- 
connected networks and to transmit to nodes on one of the inter-connected 
networks a clock correction value that indicates the correct frequency and/or 
35 phase value, thereby allowing the individual network nodes to correct their internal 
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5 clock and maintain synchronisation with network nodes on the other inter- 
connected network. 



However, .'f a network node does not receive the clock correction value the 
node may not be able to maintain network synchronisation with the inter- 
10 connected network and the node may also loose local synchronisation with the 
other nodes within the same network. 



It is desirable to improve this situation. 



15 



In accordance with a first aspect of the present invention there is provided 
computer node according to claim 1 . 



This provides the advantage of allowing a network node to be brought into 
synchronisation with an inter-connected network in small steps, thereby allowing a 
20 node to maintain synchronisation with nodes on the same network even if the 
inter-connected network timing information is not received by the node. 



In accordance with a second aspect of the present invention there is provided 
a method for synchronising a network node. 



25 



In accordance with a third aspect of the present invention there is provided 
system. 



An embodiment of the invention will now be described, by way of example, 
30 with reference to the drawings, of which: 
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5 Figure 1 shows a computer system according to an embodiment of the 

present invention; 

Figure 2 shows a computer node according to an embodiment of the present 
invention. 

10 

Figure 1 shows a communication/computer system 10 having a first network 
11 and a second network 12. Each of the networks 11, 12 has a plurality of 
computer nodes 13, 14, where the first network 11 is coupled to the second 
network 12 via a gateway node 15. For the purposes of this embodiment the 

15 gateway node 15 can be regarded as two computer nodes that are coupled 
together, where one of the two computer nodes, which for the purposes of this 
description will be called the first computer node 16, is coupled to the first network 
11 and the second of the two computer nodes 17, which for the purposes of this 
description will be called the second computer node 17, is coupled to the second 

20 network 12. However, any form of interface unit that is capable of being 
independently synchronised to both the first network 11 and second network 12 
would be suitable. 

Both the first network 11 and second network 12 form a time triggered 
25 network, where the nodes that form each network 13, 14 have a common time 
frame with clock synchronisation occurring between the nodes within each network 
13, 14 (i.e. local synchronisation occurs between the nodes within each network), 
as described, for example, in EP 1 280 024. Accordingly, on start-up of the first 
network 11 and second network 12 the networks independently perform local 
30 synchronisation, thereby establishing a time base for each network. Any form of 
time triggered networks can be used, for example the network clusters used within 
a FlexRay system. 

The nodes within each network 13, 14 incorporate an internal clock (not 
35 shown), which may, for example, be driven by a crystal oscillator. The internal 
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5 clocks of the network nodes 13, 14 are arranged to allow a time base to be 
established and for local synchronisation to occur. Additionally, each node is 
provided with the timing and communication structure information for their 
respective network, where the information will typically include the number of slots 
within a communication cycle, the duration of a slot with a communication cycle 
10 and in which slot a node is allowed to transmit. 

For the purpose of this embodiment the length of the communication cycle for 
both network clusters 11, 12 are nominally equal. Using the same configuration 
(communication cycle length, number of slots, etc.) for both networks makes the 
15 system easier to configure and to operate but different configurations for both 
networks 11, 12 are possible (for example, the networks can be arranged to have 
communication cycles that are not equal). 

Typically data exchange between two synchronised networks is realized by 
20 saving the data from one network in the gateway node 15 and transmitting the 
saved data in a later, for example the next, slot on the other network. However, 
the network communication slots could be configured such that data received at a 
gateway node for one network could be transmitting in the same communication 
cycle on another network instantly and vice versa. 

25 

Figure 2 shows a simplified illustration of the gateway node 15 that 
comprises the first computer node 16 and second computer node 17. 

The first computer node 16 inside the gateway node 15 has a first interface 
30 card 20 for coupling to the first network 1 1 and a first synchronisation unit 21 . The 
second computer node 17 inside the gateway node 15 has a second interface card 
22 for coupling to the second network 12 and a second synchronisation unit 23. 
The second synchronisation unit 23 is coupled to the first synchronisation unit 21 
for coupling to the first synchronisation node 21. 
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The first synchronisation unit 21 is arranged to monitor network timing 
information for both the first network 11, via the first interface card 20, and the 
second network 12, via the second synchronisation unit 23. 

The second synchronisation unit 23 is arranged to monitor network timing 
information for both the second network 12, via the second interface card 22, and 
the first network 11, via the first synchronisation unit 21. As such, the 
synchronisation units 21, 23 monitor the timing information (i.e. clocking 
information) for both the first network 11 and the second network 12. 



The first synchronisation unit 21 and the second synchronisation unit 23 
within the gateway node 15 operate independently without inter-network 
synchronization between the two synchronisation units 21, 23. Both 
synchronization units 21, 23 inside the gateway node 15 use the same timing 
source. To allow intra-network synchronization between the first network 11 and 
the second network 12 each synchronization unit 21, 23 calculates the 
communication cycle length (in other words the frequency) of the network to which 
they are directly coupled (i.e. the first network 11 for the first synchronisation unit 
21 and the second network 12 for the second synchronisation unit 23) and then 
25 determines the difference between the communication cycle length of the 
respective networks. When the first network 11 and second network 12 are 
synchronised the communication cycle length for the first network 11 and second 
network 12 should be substantially the same. 



The difference in the start of a communication cycle between the first network 
11 and the second network 12 is called a phase offset between the networks. To 
determine the phase offset between both networks 11, 12 one of the 
synchronisation unit's 21, 23 provides a signal to the other synchronisation unit 21, 
23 when the communication cycle, on the network to which the synchronisation 
unit 21, 23 is coupled, starts. The other synchronisation unit 21, 23 is then able to 
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5 measure the time between the start of the communication cycle for the 
synchronisation unit's own network and the start of the communication cycle in the 
other network. Exchanging the timing information for the start of the 
communication cycle between both synchronisation units 21, 23 can happen in 
one direction or in both directions. 

10 

Based upon the timing information derived from the arrival time of received 
messages during one communication cycle and the timing information provided by 
the second synchronisation unit 23 the first synchronisation unit 21 is able to 
determine the phase offset between the network clocking rate of the first network 
15 11 and the second network 12 and can also calculate the difference in clock rate 
by calculating the change in phase offset between different communication cycles. 

Correspondingly, based upon the timing information derived from the arrival 
time of received messages during one communication cycle and the timing 
20 information provided by the first synchronisation unit 21 the second 
synchronisation unit 23 is able to determine the phase offset between the network 
clocking rate of the first network 11 and the second network 12 and can also 
calculate the difference in clock rate by calculating the change in phase offset 
between different communication cycles. 

25 

Having made a determination of the phase offset and the clock rate (i.e. 
frequency and cycle length difference) between the clock of the first network 11 
and the second network 12 the first synchronisation unit 21 and second 
synchronisation unit 23 make a determination as to whether the phase offset 
30 and/or the clock rate is larger than a minimum value. 

If the amount of the clock rate difference and the phase offset between the 
clock of the first network 11 and the second network 12 are below a minimum 
value the clock rate and the phase offset are regarded as being within acceptable 
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limits and no correction is made to the phase or to the clock rate of the clock for 
either the first network 1 1 or second network 12. 

If the amount of the clock rate difference or the phase offset between the 
clock of the first network 1 1 and the second network 12 is above a minimum value 
the clock rate difference and/or phase offset are regarded as being outside 
acceptable limits. 



If the phase offset and/or the clock rate difference between the clock of the 
first network 11 and second network 12 is outside acceptable limits the first 
15 synchronisation unit 21 transmits, within the allocated time slot for the first 
computer node 16, a correction message onto the first network 11 that indicates 
the sign of the difference of the phase offset of the clock rate between the first 
network 1 1 and second network 12. 

20 This embodiment is. based on the first synchronisation unit 21 providing a 

correction message to the first network 11, however, the second synchronisation 
unit 23 could be utilised to provide an appropriate correction message to the 
second network 12, which would have the advantage of increasing the speed at 
which the first network 1 1 and second network 12 reach synchronisation. 

>5 

For a phase offset correction if the communication cycle of the first network 
11 is ahead of the communication cycle of the second network 12 the first 
synchronisation unit 21 transmits a message that indicates that the communication 
cycle of the first network 11 is ahead of a communication cycle for the second 
10 network 12. If the communication cycle of the first network 11 is behind the 
communication cycle of the second network 12 the first synchronisation unit 21 
transmits a message that indicates the communication cycle of the first network 11 
is behind the communication cycle of the second network 12. 
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5 For example, the correction message could comprise two bits assigned to 

phase offset, where the coding '01' could be used to indicate that the start of the 
communication cycle of the first network 11 is earlier than the start of the 
communication cycle of the second network 12 and the coding '10' could be used 
to indicate that the start of the communication cycle of the first network 1 1 is later 
1 0 than the start of the communication cycle of the second network 12. 



On receipt by the first network nodes 13 of a correction message that 
indicates that a phase offset correction is required the first network nodes 13 are 
arranged to increase or decrease their clock rate by a predetermined amount, 
15 which will preferably be the same for each network node, to make a correction to 
the length of the communication cycle of the first network 11. The vaiue of the 
predetermined correction, applied by each network node 13, will typically be small 
enough to avoid the loss of local synchronisation by any individual node on the first 
network 1 1 should a node not receive the correction message. 

20 

During the next synchronisation period (i.e. the next communication double 
cycle) the first synchronisation unit 21 measures the phase offset again and if the 
phase offset between the first network 11 and second network 12 is still outside 
acceptable limits the first computer node 16 transmits another correction message 
25 indicating the sign of the different in phase offset between the first network 1 1 and 
second network 12, whereupon the nodes 13 of the first network 11 make an 
appropriate correction, as describe above. Phase corrections continue in this 
manner until the phase offset between the first network 11 and second network 12 
are within acceptable limits. 



30 



35 



The time that it will take to adjust to a common phase offset between the first 
network 11 and second network 12 will depend, upon the difference in phase 
between the first network 11 and second network 12, the size of the predetermined 
steps by which the individual nodes adjust their communication cycle length and 
how often the first synchronisation unit 21 communicates a correction message. 
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For a clock rate difference, if the clock rate of the first network 11 is faster 
that the clock rate of the second network 12 the first synchronisation unit 21 
transmits a message that indicates that the clock rate of the first network 1 1 is too 
fast. If the clock rate of the first network 11 is slower than the clock rate of the 
10 second network 12 the first synchronisation unit 21 transmits a message that 
indicates the clock rate of the first network 1 1 is too slow. 

For example, the correction message could comprise two bits assigned to 
frequency difference, where the coding '01' could be used to indicate that the clock 
15 rate of the first network 1 1 is faster than the clock rate of the second network 12 
and the coding '10' could be used to indicate that the clock rate of the first network 
11 is slower than the clock rate of the second network 12. As a further 
enhancement the coding *00' could be used to indicate that the clock rate of both 
networks 1 1, 12 are synchronised within specified limits. 

20 

On receipt by the first network nodes 13 of a correction message that 
indicates that a frequency difference correction is required the first network nodes 
13 are arranged to increase or decrease their clock rate by a predetermined 
amount, which will preferably be the same for each network node, to make a 
25 correction to the clock rate of the first network 1 1 . The value of the predetermined 
correction, applied by each network node, will typically be small enough to avoid 
the loss of local synchronisation by any individual node on the first network 1 1 
should a node not receive the correction message. 

During the next synchronisation period (i.e. the next communication double 
cycle) the first synchronisation unit 21 measures the frequency difference again 
and if the frequency difference between the first network 11 and second network 
12 is still outside acceptable limits the first synchronisation unit 21 transmits 
another correction message indicating the sign of the different in frequency 
between the first network 11 and second network 12, whereupon the nodes 13 of 
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the first network 11 make an appropriate correction to their clock rate, as describe 
above. Frequency corrections continue in this manner until the frequency 
difference between the first network 11 and second network 12 are within 
acceptable limits. 



10 The time that it will take to adjust to a common frequency between the first 

network 11 and second network 12 will depend upon the difference in frequency 
between the first network 11 and second network .12 when synchronisation 
commences, the size of the predetermined steps by which the individual nodes 
adjust their frequency and how often the first synchronisation unit 21 

15 communicates a correction message. 



It will be apparent to those skilled in the art that the disclosed subject matter 
may be modified in numerous ways and may assume may embodiments other 
than the preferred form specifically set out as described above, for example the 
above method could be used to with a single synchronisation unit for 
synchronising one network to another network, or could be used to synchronise 
more than two network clusters. 
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A computer node comprising a synchronisation unit for 
comparing network timing information for a first network with 
network timing information for a second network and for 
communicating to the first network the sign of the difference 
between the first network timing information and the second 
network timing information to allow the first network to alter its 
network timing information to allow the network timing 
difference between the first network and the second network to 
be reduced. 

A computer node according to claim 1, wherein the network 
timing information corresponds to the network clock rate. 

A computer node according to claim 1, wherein the network 
timing information corresponds to the phase of the network 
clock. 

A computer node according to any preceding claim, wherein the 
synchronisation unit is arranged to provide the sign of the 
difference to the second network to allow the second network to 
alter its network timing information to allow the network timing 
difference between the first network and the second network to 
be reduced. 

A computer node according to any preceding claim, wherein the 
computer node is arranged to be coupled to the first network. 
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A computer node according to any preceding claim, wherein the 
computer node is arranged to be coupled to the second 
network via a second computer node. 

A system comprising a first network, a second network and a 
computer node having a synchronisation unit for comparing 
network timing information for the first network with network 
timing information for the. second network and for 
communicating to the first network the sign of the difference 
between the first network timing information and the second 
network timing information to allow the first network to alter its 
network timing information to allow the network timing 
difference between the first network and the second network to 
be reduced. 



A system according to claim 7, wherein the first network is 
arranged to change its network timing information in response 
to the sign of the difference between the timing information of 
the first network and the second network to reduce the network 
timing difference. 

A system according to claim 8, wherein the first network has a 
plurality of nodes and the first network timing information is 
used to maintain synchronisation of the plurality of nodes, 
wherein the change in network timing information is sufficiently 
small to allow the plurality of nodes to maintain synchronisation 
should one of the plurality of nodes not change its timing 
information in response to the sign of the difference 
communicated by the computer node. 
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A method for allowing synchronisation of a first network and a 
second network, the method comprising comparing network 
timing information for a first network with network timing 
information for a second network, and communicating to the 
first network the sign of the difference between the first network 
timing information and the second network timing information to 
allow the first network to alter its network timing information to 
allow the network timing difference between the first network 
and the second network to be reduced. 
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